A Simultaneous Optimization Formulation of a Discrete/continuous Transportation System

نویسنده

  • S. C. WONG
چکیده

Consider a city with a highly compact central business district (CBD), and in which commuters’ origins are continuously dispersed. The travel demand is dependent of the total travel cost to the CBD. The transportation system is divided into two layers: major freeways and dense surface streets. Whereas the major freeway network is modeled according to the conventional discrete network approach, the dense surface streets are approximated as a continuum. Travelers to the CBD either travel in the continuum (surface streets) and then exchange to the discrete network (freeways) at an interchange (ramp) before moving to the CBD on the discrete network, or travel directly to the CBD in the continuum. Specific travel cost-flow relationships for the two layers of transportation facilities are considered. We develop a traffic equilibrium model for this discrete/continuous transportation system, in which for a particular origin no traveler can reduce their individual travel cost to the CBD by unilaterally changing routes. The problem is formulated as a simultaneous optimization program with two sub-problems. One sub-problem is a traffic assignment problem from the interchanges to the CBD in the discrete network, and the other is a traffic assignment problem with multiple centers (i.e. the interchange points and the CBD) in the continuous system. A Newtonian algorithm that is based on the sensitivity analyses of the two subproblems is proposed to solve the resultant simultaneous optimization program. A numerical example is given to demonstrate the effectiveness of the proposed methodology. TRB 2003 Annual Meeting CD-ROM Paper revised from original submittal.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

FORCED WATER MAIN DESIGN MIXED ANT COLONY OPTIMIZATION

Most real world engineering design problems, such as cross-country water mains, include combinations of continuous, discrete, and binary value decision variables. Very often, the binary decision variables associate with the presence and/or absence of some nominated alternatives or project’s components. This study extends an existing continuous Ant Colony Optimization (ACO) algorithm to simultan...

متن کامل

Multimodal Transportation p-hub Location Routing Problem with Simultaneous Pick-ups and Deliveries

Centralizing and using proper transportation facilities cut down costs and traffic. Hub facilities concentrate on flows to cause economic advantage of scale and multimodal transportation helps use the advantage of another transporter. A distinctive feature of this paper is proposing a new mathematical formulation for a three-stage p-hub location routing problem with simultaneous pick-ups and de...

متن کامل

DISCRETE AND CONTINUOUS SIZING OPTIMIZATION OF LARGE-SCALE TRUSS STRUCTURES USING DE-MEDT ALGORITHM

Design optimization of structures with discrete and continuous search spaces is a complex optimization problem with lots of local optima. Metaheuristic optimization algorithms, due to not requiring gradient information of the objective function, are efficient tools for solving these problems at a reasonable computational time. In this paper, the Doppler Effect-Mean Euclidian Distance Threshold ...

متن کامل

Continuous Discrete Variable Optimization of Structures Using Approximation Methods

Optimum design of structures is achieved while the design variables are continuous and discrete. To reduce the computational work involved in the optimization process, all the functions that are expensive to evaluate, are approximated. To approximate these functions, a semi quadratic function is employed. Only the diagonal terms of the Hessian matrix are used and these elements are estimated fr...

متن کامل

DISCRETE SIZE AND DISCRETE-CONTINUOUS CONFIGURATION OPTIMIZATION METHODS FOR TRUSS STRUCTURES USING THE HARMONY SEARCH ALGORITHM

Many methods have been developed for structural size and configuration optimization in which cross-sectional areas are usually assumed to be continuous. In most practical structural engineering design problems, however, the design variables are discrete. This paper proposes two efficient structural optimization methods based on the harmony search (HS) heuristic algorithm that treat both discret...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002